RANDOM MATRICES: UNIVERSAL PROPERTIES OF EIGENVECTORS
نویسندگان
چکیده
منابع مشابه
Eigenvectors of random matrices: A survey
Eigenvectors of large matrices (and graphs) play an essential role in combinatorics and theoretical computer science. The goal of this survey is to provide an up-to-date account on properties of eigenvectors when the matrix (or graph) is random.
متن کاملDelocalization of Eigenvectors of Random Matrices with Independent Entries
We prove that an n× n random matrix G with independent entries is completely delocalized. Suppose the entries of G have zero means, variances uniformly bounded below, and a uniform tail decay of exponential type. Then with high probability all unit eigenvectors of G have all coordinates of magnitude O(n−1/2), modulo logarithmic corrections. This comes a consequence of a new, geometric, approach...
متن کاملAccurate Eigenvectors of Oscillatory Matrices
The purpose of this report is to investigate the possibilities for accurate computation of eigenvectors of (unsymmetric) oscillatory matrices. The goal is to decide what “accurate” means, to determine whether the eigenvectors are determined “accurately” in that sense, and to engineer algorithms that will guarantee that accuracy. It is desirable for the computed eigenvector matrix to inherit the...
متن کاملProperties of Random Matrices and Applications
This report surveys certain results on random matrices over finite fields and their applications, especially to coding theory. Extensive experimental work on such matrices is reported on and resulting conjectures are noted.
متن کاملSpectral Properties of Random Unitary Band Matrices
i It is a pleasure to thank Professor Stoiciu for his patience and selflessness in being my thesis advisor. Second, I would like to thank Professor Silva for being my second reader and for his helpful suggestions. Finally, I would like to thank my parents, without whom I could never have completed this thesis. One of the most important results in analysis is the Spectral Theorem, which shows th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Matrices: Theory and Applications
سال: 2012
ISSN: 2010-3263,2010-3271
DOI: 10.1142/s2010326311500018